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PREFACIO 


Ев imprescindible advertir al lector que no se ha enterado 
todavía de qué es el triángulo de Pascal, que no se trata de una 
figura geométrica con.tres ángulos y tres lados. Se llama triángulo de 
Pascal a una importante tabla numérica por medio de la cual se logra 
resolver toda una serie de problemas de cálculo. Considerando 
algunos de ellos, se referirá paso al problema concerniente al 
significado general de las palabras "resolver el problema". 

La exposición no: presupone conocimientos previos cualesquiera 
que salgan fuera de los limites del programa previsto por la 
escuela de ocho grados, excepto la definición y designación de la 
potencia de exponente nulo, Se debe conocer exactamente que todo 
número distinto de cero, elevado a la potencia cero, se considera 
(por definición) igual a una unidad: a? = 1 cuando a # 0. 


$1 
PROBLEMA 
DE LA VIII OLIMPIADA 


En la VHI olimpiada matemática de Moscú (1945) a sus 
participantes, alumnos de los 9—10 grados, fue propuesto el 
siguiente problema !': 

Se tiene una red de caminos (Пр. 1). Desde el punto А 
parten 2'°°° hombres, Una mitad de ellos sé encaminan en la 
dirección I otra, en la т. Al llegar al primer cruce cada 
grupo se divide: una mitad sigue la dirección 1, la otra, la m. 
Lo mismo ocurre en cada cruce. ¿ Cuántos hombres llegarán 
a todos los cruces de la milésima serie? 2 


YOOX 


FIG. 1 


Anunciemos, ante todo, que todavía mo conocemos si es 
resoluble el problema, es decir, si pueden moverse los hombres 
como lo require la condición del problema. Еп efecto, si a un 
cruce cualquiera, en que va a dividirse por mitad la afluencia 
de gente, llega un número impar de hombres, el movimiento se 


0 Véase А. М. Яглом и И. М. Яглом, «Неэлементарные задачи 
в элементарном изложенин», М., Гостехиздат, 1954, стр. 10; «Номера 
задач, предлагавшихся на Московских математичсскик олимпиадах», 
задача 606. Yagiom А. М. y Yaglom 1. M. Problemas “по elementales 
en la exposición elemental. M. Gostejizdat, 1954, pág. 10, “Números de 
los problemas propuestos en las olimpiadas matemáticas de Moscú”, 
problema 60b, en ruso). 

2 Se tiene en cuenta que las filas de los cruces están numeradas, 
partiendo de cero, ya que cn la última hay un cruce (4), en la primera, 
dos. en la segunda, tres, etc. 


РА 


detendrá. Por consiguiente, para que el problema tenga solución, es 
necesario y suficiente que а cada cruce de cualquiera de las 
primeras mil series (filas), de 0 hasta 999, llegue un nümero par 
de hombres. De que esto es así, nos cercioraremos resolviendo 
el problema. 


FUE A 


Dm Hast рн 


FIG. 2 


Al principio introduciremos las designaciones para las cantidades 
de hombres que dejaron atrás cada cruce de nuestra red de caminos. 
Numeremos los cruces de cada fila, de izquierda a derecha, 
partiendo de cero; por lo tanto, los cruces de la n-ésima fila se 
numerárán de cero hasta n. Denotaremos por Н* el número de 
hombres que pasaron por el k-ésimo cruce de la n-ésima fila. 
Puesto que no se sabe todavía si es resoluble el problema, no 
podemos estar seguros de que existan 10405 los nümeros HK 
es decir, que exista cada uno de los números Hj con todo n de 0 
hasta 1000 y todo k de O hasta m. Es indudable que algunos de 
ellos existen, De modo que, en virtud de las designaciones 
introducidas, 


HQ = 21900, (1.1) 


Veamos ahora cómo se vinculan entre si los nümeros 
BE(k=0, & 2, m n) y Hka(k=0 1 2 a n+l) 


a: condición de que existan todos. Más tarde veremos que si 
existen y son pares todos los nümeros Hk, existen también todos 
Jos números H*,,. Consideremos las filas m y (л + 1) de los 
cruces y los tramos de los caminos que los unen; pongamos frente 
а сада cruce la designación del nümero respectivo de hombres 
(véase Ja fig. 2), El número de hombres que salieron del cruce -0 


de la Ша n (es decir, H?) se dividirá en dos partes iguales y una 
mitad llegará al cruce 0 de la fila (m + 1); por eso, 


(1.2) 


Otra mitad de H? se aproximará al primer cruce de la fila 
(n+ 1) y se reunirá allá con la mitad de hombres que han 
abandonado el primer cruce de la fila n, o sea, con la mitad 
Hi, 

iJ 1 
De ahí Hl, = хн 
que lleragon al cruce k de la fila (n + 1) era la suma de mitad 
de hombres que partieron del cruce (k — 1) de la Ша n (esta 


. En genera] el nümero de. hombres 


к-і 
mitad era igual a ні ) соп la de hombres que partieron del 


cruce k de la fila n (ва mitad era igual а 


" 
%). Por lo tanto, 
2 
Hi! + Hi 
Hac BE con í <k<n. (1.3) 


Por fin, el número de hombres que alcanzaron el cruce (n + 1) 
de la fila (n-- 1) es equivalente a la mitad de hombres que 
salieron del cruce n de la fila n: 


А 
Hitt = 8 


(1.4) 


QE 


Las relaciones (1.1) — (1.4) permiten establecer que el problema 
admite realmente su solución. En efecto, de las igualdades 
(1.2) ~ (1.4) se deduce que si con cierto n fijo todos los números 
de la fila n: H2, H}, .., Hi existen y son divisibles por 2а, 
todos los números de la fila (п+ 1): Hoo, Ні, os Hui 
también existen y son divisibles por a. Por consiguiente, puesto que 
todos los números de la fila O (su total es un solo H$ existen 
y son divisibles por 21999 (en virtud de (1.1), todos los nümeros 
de la primera Ша 


Hj Hi 
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existen y son divisibles por 2???:-todos los números de la segunda 
fila 


HS, Hi, ні 


existen y son divisibles por 299%; todos los números de la 
999-ésima fila 


Hgo, H399, -- H383 


existen y son divisibles por 2; todos los números de la 1000-ésima 
fila 


(7 1 1000 
Н\ ооо, Hiooo ~. #1906 


existen (y son divisibles рог 1). 

Las relaciones (1.2) — (1.4) no sólo demuestran que existe la 
Solución del problema, sino que señalan cómo de una línea de 
nümeros 


Hj. Ha, -~ Hi 


se obtiene la’ otra 
Hosts Hisi om Hati 


Empleando sucesivamente estas relaciones, a partir de la linea cero 
[es decir, aprovechando la relación (1.1)] podemos calcular, en 
principio, los valores. de H% para todos los 501501 cruces, que 
ве contienen en las filas hasta el milésimo inclusive, en particular, 
para todos los cruces de la milésima fila, resolviendo, por 10 tanto, 
el problema. De manera que para las primeras filas por cálculo 
directo resulta: 

21000 = 7999. 


j4 54 
но = Ho... 277 2999; Ht = 48 


не = НІ _ 2299 anl ШЕНІ i Hi жамы PA = 2999; 
3 ; ; 


H9 2998 
UM T = 2998. НӘ = H2 = = 2997, 
Нар рді ее s ú 
Hie Bth 28 + PE etc. 


п 


¿32 
¿QUE SIGNIFICA 


RESOLVER 
EL PROBLEMA? 


Por consiguiente, el problema del $ 1 está resuelto... 
“¿Resuelto?, se sorprenderá un lector inéxperto (ya que el 
experimentado sabe de antemano lo que va a decir el autor y no 


se sorprenderá por nada). No he notado que lo hayamos resuelto”. 


Autor. Está claro que lo hemos resuelto. Es que resolver el 
problema es hallar su solución. Ya lo hemos hecho. 

Lector (perturbado). ¿Acaso es ésta la solución? 

A utor (fingiéndose que no entiende: en qué consiste el asunto) 
¿Y qué, es errónea la solución? 

Lector. No, es cierta, pero, en general, no es la solución. 

Autor. Pues, ( qué significa la solución? ы 

Lector. Una linea de números que señalen cuántos hombres 
llegarán a los cruces de la milésima fila, 

Autor, Pero, esta línea ha de contener 1001 números. ¿Acaso 
los organizadores de la VIII olimpíada tenían esperanza en que 
alguien les escribiera el número 1001? 

Lector (queda pensativo). 

Autor, Tengo una proposición. No compliquemos la situación 
con líneas largas; escojamos uno de los cruces y tratemos de 
llegar a conocer cuántos hombres lo hayan visitado, ¿De acuerdo? 

Lector (se pone de acuerdo). 

Autor, Empecemos pues; ¿qué cosa podríamos tener por 
solución del siguiente problema: cuántos hombres llegarán al 
tercer cruce de la cuarta fila? 

Lector. ¡Cómo qué cosa! Un número. 

Autor. ¿Escrito en qué forma? 

Lector (con. asombro). Que sca en el sistema decimal, 

Autor. ¿Y la respuesta "Hj" no será la solución? 


Lector. Claro que no. ¡No tiene que ver con la solución! 


Autor. Al continuar la cadena de cálculos, que ha sido iniciada 
al final del párrafo anterior, es fácil cerciorarse de que àl 
tercer cruce de la cuarta fila llegarán 2995 hombres. ¿Será la 
solución del problema la respuesta "2??9"?. 

Lector (sin esperar chasco). Sí, naturalmente. 
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Autor. Pero, la expresión “2998” no es la representación 
del número en el sistema decimal Ella se compone de dos 
representaciones decimales de los números, o sea, “2” y “998” cuya 
disposición relativa señala qué operación habrá de efectuarse con 
estos números a fin de obtener un valor requerido. 

Lector. Pero, la expresión “2998” es fácil convertirla en la 
representación decimal. 

Autor (con tono ejemplar). No tanto. Pruébese elevar 2 a la 
potencia 998. Pero, se trata de otra cosa. El problema es que 
Ud. contradice ahora a sus afirmaciones anteriores. Se conformaba con 
tener por solución tan sólo un número escrito en el sistema 
decimal. Desde el punto de vista de esta definición, la expresión 
+2998” no es todavía la solución (es, diríamos, un “producto en bruto” 
de que ha de obtenerse la solución). Por supuesto, tal punto de vista 
es posible si se lleva a cabo de una manera sucesiva. Pero, 
es posible que haya también otro punto de vista conforme al 
cual 2998 és la solución. Parece que le gustaria más este punto de 
vista porque muy a menudo las soluciones de unos u otros 
problemas matemáticos no se dan directamente en forma de los 
números escritos en el sistema decimal, sino en la “indirecta” 
análoga. Pero, ¿cómo se entenderá el término “solución” en este 
caso, es decir, para el. problema sobre el tercer cruce de la cuarta 
Ша? 

Lector. Еп este caso, es imprescindible tener por solución 
toda exprésión (no se trata del nümero) que designe cierto 
número para el cual haya un procedimiento que permita pasar 
de ella a la representación decimal del número respectivo. 2998 
sérá, precisamente, la expresión de este tipo. El procedimiento de 
paso a la representación decimal (997 multiplicaciones. sucesivas) a 
pesar de ser largo, se realiza en principio. 

Autor. ¿Por qué, entonces, Hš no cs là solución? Aquí también 
hay procedimiento de paso a la representación decimal que se da 
por las relaciones (1.1) — (1.4). 

Lector (desconcertado). 

Autor (contento que ha podido poner al lector en un atolladero, — 
al inexperto, naturalmente, ya que el experimentado podrá poner en el 
atolladero al mismo autor). El problema es que son posibles, por 
lo menos, tres interpretaciones de lo que significa resolver el. 
problema sobre el nümero dé hombres que llegaron a un cruce 
dado. 

PRIMERA INTERPRETACIÓN. Se tiene por solución el 
nümero escrito en el sistema de numeración decimal. 
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GUNDA INTERPRETACIÓN. Se tiene por solución tal 
expresión designadora del número para la cual se conoce el 
procedimiento que permite pasar de ella a la representación 
decimal del número designado por la última (o sea, a la solución 
en la primera interpretación). a 

TERCERA INTERPRETACIÓN. Sc tiene por solución tal 
expresión designadora del número que se compone por los números 
(escritos еп cl sistema decimal) y ciertas operaciones “universalmente 
admitidas” (por ejemplo, las aritméticas) ". Exijamos que cada 
operación “universalmente admitida” se acompañe del procedimiento 
que permita pasar de las representaciones decimales de los 
números, a los cuales se aplica la operación, a la representación 
decimal del resultado (tales son, precisamente, las operaciones 
aritméticas). Entonces, para toda la expresión en total, habrá un 
procedimiento que permita pasar de las representaciones decimales 
de los números que en ella participan, a la representación 
decimal del número que esta expresión designa; por lo tanto, la 
solución de la tercera interpretación se convertirá automáticamente 
en la de la segunda. 

Con la primera interpretación ni Hi, пі 2?9* constituirán 
la solución del problema sobre el tercer cruce de la cuarta fila. 
Para obtener la solución es imprescindible hallar para 2998 una 
representación decimal que, sin embargo, ha de contener más de 
300 signos; el autor desconoce si ésta ha sido hecha algún día 2). 

Con la segunda interpretación tanto Hi, como 298 serán las 
soluciones. 

En lo que se refiere a la tercera interpretación es un caso 
en que todo dependerá de la elección de Jas operaciones de 
partida “universalmente admitidas”: sí éstas incluyen la potenciación, 
entonces 2998 será la solución, si по, no. Igualmente, si se 
incluye en el número de las operaciones “universalmente admitidas” 


" El conjunto de las operaciones “universalmiente admitidas” ha de 
señalarse de antemano, Vale subrayar que lá tercera ón depende 
de cómo se ha elegido este conjunto. De manera que la expresión 2998 
será la solución en caso de la tercera interpretación si el número de las 
operaciones “universalmente admitidas” incluye la potenciación. 

2 Еп la pág. 27 de ta obra de B. Литцман «Великаны и кар- 
лики в мире чисел», M., Физматгиз, 1959 (Litzman V., “Gigantes 
y pigmeos en el mundo de los números", M., Fizmatguiz, 1959, en ruso) 
como potencia máxima de las calculadas para el número 2 se ofrece la 
representación decimal de 2400, Z 


3-46 
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la operación “hache” que calcula por m y k el número НА (el 
procedimiento de tal cálculo se da por las relaciones (1.1) — (1.4) 
ya que el requisito que se impone a las operaciones “universalmente 
admitidas” ha sido cumplido en este caso), entonces ні será la 
solución del problema: en caso contrario, по. 

Surge una pregunta: ¿si se puede escoger arbitrariamente las 
operaciones “universalmente admitidas”? Formalmente dicho, sí. Por 
el contrario, en calidad de operaciones “universalmente admitidas”, 
por medio de las cuales se expresa la solución de cualquier problema, 
es imprescindible escoger tales operaciones que se utilicen en la 
resolución de muchos problemas, o por lo menos, de problemas 
importantes, Precisamente tales son las cuatro operaciones aritméticas 
y algunas otras, por ejemplo, la operación de potenciación y la 
de cálculo de la factorial (véase la última a continuación, en el $ 6). 
Si la operación “hache” fuera necesaria para resolver diversos 
problemas o si nuestro problema sobre los cruces fuese muy 
importante, tal vez la operación “hache” se referiría a la categoría 
de las “universalmente admitidas”. Sin embargo, la operación “hache” 
todavía no lo ha merecido y se duda de que lo merezca. En el $ 4 
consideraremos una operación semejante a la “hache” que, a nuestro 
parecer, merece ser incluida en el número de las operaciones 
“universalmente admitidas”. 

Y ahora volvamos a nuestro problema inicial sobre los cruces 
de la milésima serie. Su solución se puede hallar en tres diversas 
formas correspondientes a tres interpretaciones de la palabra 
“solución” que se exponen más arriba: 

1) en forma de una linca compuesta por 1001 números escritos 
en el sistema decimal; По tratemos de hallar solución en esta 
forma (no vale la pena, уа que para uno cruce de la cuarta 
fila no hemos hallar la semejante solución); 

2) en forma de una expresión que permita calcular en principio 
para cada cruce de la milésima seric (fila) el número (es decir, hallar 
su representación decimal) de los hombres que llegaron al 
cruce; tal solución la hemos hallado ya: Hiooo; con la particularidad 
de que el proceso del cálculo se da por las igualdades 
(1.1) — (L4); 

3) en forma de una expresión que no sólo permita calcular 
Н ооо para todo k de 0 hasta 1000, sino que se forme por 
medio de ciertas operaciones “universalmente admitidas”; hallemos la 
solución en esta forma; con ello, la exposición sucesiva aclarará 
cuáles operaciones -se puede considerar como “universalmente 
admitidas”. 
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$3, 
TRIÁNGULO 
i DE PASCAL 


Consideraremos una de las líneas de números do, di, ., 
4, n = 0, 1, 2, .. (cuando п-0 esta linea "se degenera” en la 
compuesta por un solo número do). Formemos de ella una línea 
nueva de números so, Si, =. Sp+1, Según la siguiente regla: 


s= do, (34) 
s=da th (<k<n | (3.2) 
Sad 3) 


Diremos, que esta línea nueva ha sido obtenidá de la anterior 
según la ley de Pascal У. Conforme a esta ley de la línea 2, 0, — 2 
зе obtiene la 2, 2, —2, —2, y, a su vez, de la ültima, la 2, 4, 0, 


OBSERVACIÓN 1. Si la linea B se ha obtenido de la « de acuerdo 
con la ley de Pascal, la suma de los términos de la primera es 
equivalente a la suma doblada de los términos de la segunda. 
En efecto, si se cumplen las relaciones (3.1) — (3.3), entonces 
So + Sí +S, +. + SE Sy = do + (do + dy) + (d, + d) + 

+a + (daoi + da) + dp = Rido + d, +... + d,) (3.4) 


OBSERVACIÓN 2. Llamemos simétrica a la línea de números 
do, ~ d, Бі con todo k entero de 0 hasta n tiene lugar la igualdad 


dy = duae (3.5) 


La línea de números so, ..., s,., que se obtiene según la ley 
de Pascal de la línea simétrica do, .., d, es también simétrica. 


D Blaise. Pascal (1623 — 1662) es un gran cientifico de Francia. Investigó, 
en particular, las propiedades de la tabla numérica triangular, cada 
línea de la cual se obtiene de la anterior según la ley que se da 
por las relaciones (3.1) (3.3). Esta tabla que será considerada а continuación, 
adquirió una denominación universalmente admitida cómo “triangulo de 
Pascal”. Por eso la ley que constituye la base de su formación se 
llamará la ley de Pascal y sus lineas, las lineas de Pascal. 


EN 
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Para afirmarlo es preciso comprobar la igualdad 
Sk = Sint ty-k (3.6) 


con k = 0, 1, .., n + 1. Pero para к= 0 у к=п + 1 la igualdad 
(3.6) se deduce de las relaciones (3.1) —(3.3) у de la igualdad 
do ға, (que se obtiene de (3.5) siendo k = 0). Pero, si 1 < k < n, 
resulta que 


Si + d, m ducant dk S dng te + disent = 
= de+n-u-1i + dat- = Sine yu (3.7) 


Consideraremos ahora la linea compuesta por un nümero, 
о sea, una unidad. Llamemos a esta línea linea cero de Pascal. 
Según la. ley de Pascal, de ella constituyamos una línea nueva que 
llamaremos la primera línea de Pascal. De ésta formemos, de 
acuerdo. con la ley de Pascal, la segunda linea de Pascal, etc. 
Puesto que al pasar а cada línea sucesiva el número de 
términos de la última, crece en una unidad, en la п-ёѕіта 
línea de Pascal habrá número n--1. Sin efectuar cálculos, 
tomando tan sólo en consideración las observaciones 1 y 2, se 
puede afirmar que 

1) la suma de los números de la n-ésima línea de Pascal 
es equivalente a 2" (ya que al pasar de una línea a la siguiente la 
suma de los términos se dobla y para la línea cero ella es 
equivalente a 2° = 1); 

2) todas las líneas de Pascal serán simétricas (ya que la 
propiedad de simetría se conserva al pasar de cada línea a la 
Siguiente, siendo simétrica la línea cero). 

Escribamos 145 líneas de Pascal, partiendo de la de cero, una 
debajo de la otra, de modo que cada número de cada línea resulte 
puesto entre los nümeros de la línea anterior la suma de los 
cuales es este nümero. Obtendremos una tabla infinita que se llama 
triángulo aritmético de Pascal, o sencillamente, triángulo aritmético 
o el de Pascal, Toda-la tabla en total parece rellenar la parte 
interior de cierto ángulo; todo su principio, formado por las 
líneas 0, l, .. n, tiene la forma del triángulo. En la pag. 
17 se representa el principio del triángulo de Pascal formado por 
sus primeras 15 líneas, desde 0 hasta 14. 

El triángulo de Pascal es simétrico con respecto a su bisectriz. 
Los nümeros que lo réllenan tienen una serie de propiedades 
interesantes (por ejemplo, la suma de los cuadrados de los 
términos de su línea cualquiera siempre es igual al nümero del 
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mismo triángulo; para todo número simple p todos los términos 
de la p-ésima línea, menos los dos extremos, son divisibles por p) ). 

Está claro que el procedimiento de formación del triángulo 
de Pascal -se lo podria dar sin recurrir a las nociones “ley de 
Pascal" o “linea de Pascal”: el triángulo de Pascal es sencillamente 
una tabla numérica infinita de “forma triangular” en cuyos lados 
se encuentran las unidades y todo número, menos estas uni- 
dades laterales, se obtiene como suma de dos números que 
están encima de él, por su izquierda y derecha. En tal forma el 
triángulo de Pascal apareció en el “Tratado sobre el triángulo 
aritmético” del mismo autor, obra que se editó en 1665 después 
del fallecimiento de su creador. Más detalladamente, en dicho 
tratado fue publicada la siguiente tabla ? en que cada número A 
es igual a la suma del número anterior puesto en la fila horizontal 
en que se encuentra Á y del número anterior puesto en la fila 
vertical en que se encuentra también А: 


Por lo tanto, nuestro “triángulo de Pascal” difiere del “triángulo” 
que consideró el mismo Pascal con giro а 45°. 


. Pascal investigó detalladamente las propiedades y aplicaciones de su 
“triángulo”; algunas de estas aplicaciones se considerarán en el siguiente 


0 Algunas de estas propiedades se consideran en las págs. 89—93 

y 103— [06 de la obra de Ё. Б. Дынкин и B. А. Успенский «Математическис 

беседы», M.—JL, Гостехиздат, 1952 (Dinkin E. B. y Uspenski V. A. 

“Pláticas matemáticas", Moscú — Leningrado, Gostejizdat, 1952, en ruso). 

P P Véase B. Pascal. Oeuvres complëtes, t. IH. París, Hachette et Се, 1906, 
pig. 244, 
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párrafo: Ahora, vamos a ofrecer como ejemplo, tan sólo tres propiedades 
del “triángulo” que halló el mismo Pascal; en este caso (sólo en este 
lugar de nuestra exposición) partiremos de aquella disposición del 
“triángulo” en el plano que indicó Pascal y hablaremos de filas 
horizontales y verticales. 

Propiedad 1. En la tabla cada número А es igual a la suma de los 
números de ta fila horizontal anterior, partiendo de la más izquierda 
hasta la dispuesta directamente por encima del número A (véase la fig. 3 
en que las casillas que contienen los sumandos y que dan en suma A, 
están rayadas). 

Propiedad 2. En la tabla cada número А es igual a la suma de los 
números de la fila vertical ante tiendo de la superior hasta la 
dispuesta directamente por la izquierda del número A (fig. 4). 

Propiedad 3. Cada número A de la tabla siendo disminuido en. una 
unidad, és igual a la suma de todos los números que rellenan cl 
rectángulo limitado por aquellas filas verticales y horizontales en cuya 
intersección se encuentra el número A (las propias filas no se incluyen 
en el rectángulo que se considera) (fig. 5). 

Se deja a cargo del lector la demostración de estas propiedades 
(sugerencia: la tercera propiedad se deduce fácilmente de las primeras dos). 


FIG. 3 


FIG. 5 
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Sin embargo, cien años antes de que naciera el tratado de 
Pascal, la tabla que es de interés para nosotros, sólo no en la 
forma "triangular", sino en la "rectangular", fue publicada en el 
“Tratado general sobre el número y la medida" (1556- 1560) que 
también. vio la luz en párte después de la muerte de su autor, 
el distinguido matemático italiano Nicolás Tartaglia. Su tabla tenía 
la siguiente forma": 


t 1 1 1 1 1 
12 4 4 £ 6 
1 3 6 10 15 21 
14 10 20 35 56 
l 5 5 35 70 1% 
1 6 21 56 126 29 
l 7 28 84:20 462 
1 8 36 120 30 792 


En ella la fila superior se compone por unidades; en cada una de 
las filas restantes el número más izquierdo es una unidad y el 
que la sigue se forma sumando dos nümeros que le preceden 
y están por. encima. Es nátural que la tabla propuesta por 
Tartaglia se llame “rectángulo de Tartaglia". 

Los términos de cada línea de Pascal suelen 'numerarse de 
izquierda a derecha partiendo de cero. Así, el cuarto lugar en la 
quinta línea está ocupado por el número 10. El número que se 
dispone en el k-ésimo lugar, en la n-ésima línea, se denotará por 
Ti de modo que, por ejemplo, 79 = 1, T$ = 10, T$, = 1001. Es 
evidente, que. la expresión Tí ha sido defi nida con todo nz 0 
y k = 0, l, m n. 


Consideraremos una sucesión infinita formada por los números 
T; con un k fijo y n variable, es decir, la sucesión 


16 Tha Tha s TE - (5.8) 


Los términos de esta sucesión son los números que figuran en el triángulo 
de Pascal "por la izquierda, en la k-ésima línea paralela al lado 
izquierdo", así como, en virtud de la simetría del triángulo, los nümeros 
que figuran “por la derecha, en la k-ésima linea paralela al lado derecho". 
Еп el rectángulo de Tartaglia estos números rellenan la k-ésima columna 
y la k-ésima línea. 


U Véase Zeuthen, H. G., Geschichte der Mathematik іт Altertum und 
Mittelalter. Vorlesungen von H. G. Zeuthen. Kopenhagen, Hóst, 1896. 
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Cuando k = 0 se obtendrá la sucesión 
IE Ldbg u. 


compuesta exclusivamente por unidades (línea cero о columna cero en el 
rectángulo de Tartaglia). wh: 
Cuando k — 1 tenemos una serie natural 


1, 2, 3, 4, 5, 6, aw 
(primera linea o primera columna del rectángulo de Tartuglia). 
Cuando k = 2 se obtendrá la sucesión 


1, 3, 6, 10, 15, 21, 


(segunda línea o segunda columna del rectángulo de Tartaglia). Los 
términos de esta sucesión se llaman números triangulare: es el 
primer número triangular; 3, el segundo; 6, el tetceró, etc; el m-ésimo 
número triangular es igual а 72,,. Se llaman números por indicar el 
número de bolas u otros objetos iguales colocados en forma: de un 
triángulo (véase la fig. 6); el m-ésimo número triangular, en particular, 


(1) (3) (6) 


© Q 


FIG. 6 


(1) (4) 


FIG. 7 
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señala cuintos términos del triángulo de Pascal se contienen еп sus 
primeras т líneas, de cero hasta la (m— L)-ésima. 
Suponiendo k = 3 obtendremos la sucesión 


4. 10, 20, 35, 56, ... 


(tercera linea o tercera columna del reciángulo de Tartaglia) Los 
términos de esta sucesión se llaman números piramidales o más exactamente, 
los tetraédrii 1 es el primer número tetraédrico; 4, el segundo; 10, el 
tercero, etc; es que el mésimo número tetraédrico cs igual a 7,2. 
Estos números señalan cuántas bolas pueden colocarse en forma de una 
pirámide triangular (tetráedro) (fig. 7) 


$4 
OPERACIÓN 
DE PASCAL 


En virtud de su definición los números T% se someten a las 
siguientes relaciones: 


Ті-і, (4.1) 
(4.2) 
(43) 


D Los números triangulates y piramidales (que son casos particulares 
de los así llamados números figuras) despertaron interés ya en Grecia 
Antigua, donde se les atribuían las propiedades místicas. Uno de los primeros 
tratados que nos han llegado y en. que se consideran estos números cs, 
por lo visto, lu “Introducción a la aritmética” de Nicómaco (gr. Nikomakhos) 
de Gerasa, matemático de Grecia Antigua, que vivía a fines del siglo 1 a. d. 
1. C. (véase. Struik, D. J. A concise history of mathematics. Vol. 1—2. 
New. York. Dover publications, cop. 1948; London, Bell, 1954; Van der 
Waerden, B. L. Science awakening. English transl. By Arnold Dresden. 
With additions of the author. Groningen, Noordhoff, (1961); Zeuthen, H. G. 
Geschichte der Mathematik im Altertum und Mittelalter. Vorlesungen von 
H. G. Zeuthen. Kopenhagen, Höst, 1896.) Entre tanto, según datos 
indirectos, los números poligonalcs eran conocidos mucho antes, en el siglo 11 
a. d, J. C. (véase Van der Waerden, B. L. obra citada, y más antes 
aün, en el siglo V a. d. J. C. por el famoso matemático Pitágoras y sus 
discipulos — pitagóricos (véase Van der Waerden, B. L. obra citada, 
Zeuthen (Hieronymus), obra citada, Struik, D. J., obra citada. 
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Con estas relaciones se dan por completo. los números 7%; 
empleando las igualdades (4.1) — (4.3) se puede construir cualquier 
cantidad de líneas del triángulo de Pascal. 


Se puede dar definición complementaria a lá expresión T£ de manera 
natural para que ella tenga sentido con todo n entero no negativo y todo k 
entero. Con este fín, supongamos que Ті-0, si n 2 0, y k es tal que 
para él no está cumplida aunque sea una de las dos desigualdades: 
O<k y k<n Por lo tanto, T$ = 0 para todos los pares (n, k) en los 
cuales n 2 0, k « 0 y todos dos parer (n, k) en los cuales n> 0, k >n. 
Ahora la relación T; = T; ' + T; se cumplirá para todos k [no sólo para 
k de 1 hasta m como еп (43)] у “los números Ті se darán por 
completo con las siguientes igualdades: 


T$-1, (44) 
Ту =0 раға k #0, (45) 
Tias = TE! + Th para todos n > 0 y todos k, (46) 


Lo dicho permite presentar el siguiente cuadro demostrativo de 
surgimiento del triángulo de Pascal, Consideremos la tabla infinita compuesta 
por ceros dispuestos al tresbolillo, como se señala a continuación 


Por supuesto, para la tabla de esta índole sc cumplirá la ley de Pascal 
que consiste en que cada número es la suma de dos números próximos 
a la línea anterior U. Supongamos ahora que en la línea inicial de esta 
tabla uno de 105 ceros se ha sustituido por la unidad. Si exigimos que 
se cumpla la ley de Pascal, entonces la “perturbación” se.extenderá en forma 


9 Supongamos que Ja linca infinita 


ә 5-3, Áo 


ha sido obtenida también de la infinita 
wm daa, dy, do, da, m 
según la ley de Pascal ya que з. = d,-, +d, con todo k. De ahi se 
obtendrá la definición de la ісу de Pascal para las líneas finitas si cada 
una de éstas 
Хо, Хы os 5, 
se identifica con la infinita б 


“0,0, Xo, х xÇ 0:00, 2 
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de “ángulo” como si se tratara de las ondas formadas por el palo encorvado, 
puesto en ùn arroyo, о sea, en forma del triángulo de Pascal: 


0100 


Dados los valores arbitrarios n y k (n E Т, 
.4 m) se puede hallar T$ si se dispone de tiempo y paciencia 
suficientes. Con este fin conviene empezar a construir el triángulo 
de Pascal continuando la operación hasta que se consiga el 
k-ésimo número de la n-ésima línea, O sencillamente, se puede 
utilizar las relaciones (4.1) — (4.3) que permiten definir Ti después 
de ejercer el número finito de adiciones. 

Ejercicio (que se deja a cargo del lector). ¿Cuántas adiciones 
se efectuarán para calcular T% utilizando las-relaciones (4.1) - (4.3)? 
(Trátese de disminuir el número de estas adiciones recurriendo a la 
simetria del triángulo de Pascal). 

Llamemos operación de Puscal a la que consiste en hallar el 
número 7% соп números n y k. 

La operación de Pascal queda definida para todos n y k para 
los cuales nz 0, 0<k<n", 


Si se sigue definiendo TÁ como se señaló más arriba en la pág. 23, 
la operáción de Pascal se definirá para todo n entero no negativo y para 
todo k entero. 


Mediante ‘la operación de Pascal se escriben fácilmente los 
números Hk que sirven de solución para el problema de la 
olimpiada planteado en el $ 1. A fin de hallar tal representación . 
supongamos (para т = 0, 1, ..., 1000; q = 0, 1, ..., m) 


Zi = gc Hi. an” 


и Mientras tanto, el mismo Pascal (partiendo de la propuesta disposición 
de la tabla. sobre el plano, véase la рів. 17) considerada en su tratado 
otra opcración, а saber, Ja de hallar por los números x e y cl 
número que se disponga en la intersección de la x-ésima fila vertical y de 
la y-ésima fila horizontal (numerándose las filas a partir de la primera, 
ya que esta operación queda definida con х2 1, y> 1). Si se denota 
el número que se desea hallar por P (x, y) entonces es fácil enterarse 
de que P (x, y) = 7521,,-, de donde 7% = P(k + l, n — k + D. 

Puesto que el número dos elevado a la potencia cero se considera 
igual a Í, con m= 1000 fa igualdad (4.7) adquiere la forma 2190 = 
= Hfoov- I 
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de manera que 
На = 21900-"74 (4.8) 


Entónces de las relaciones (4.7) у (1.1) resulta 
ZÜ = ise = 1. (49) 


Pongamos еп las relaciones (12), (14) y (1.3) еп lugar de los 
números Hj sue expresiones por 2% conforme а (4.8). De (1.2) se > 
obtendrá 


21000-60 д0 21000-422 
н i 


de donde 22,222. (4.10) 


Igualmente de (1.4) tenemos 
21000 0*0 Zati = IM, 


de donde zt = z; ал) 


Por fin, de (1.3) resulta 
210000-(*1) 7k. | = 210007. 24-1 421000722 
de donde 
Я Zisi = Zi! + Zh. (4.12) 
Las igualdades (4.10) — (4.12) indican que cada línea 
Onti = Zero 2100), 


donde n = 0, I, ..., 999 se obtiene de la anterior 
ш,-<22,., 29. 


segün la ley de Pascal Puesto que, como se ve de la igualdad 
(49), la línea inicial 
@ = (Z0) 


es la linea cero de Pascal, entonces la que sigue, (1, es la primera 
linea de Pascal, lá c», su segunda línea, etc; para cada m de 0 
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hasta 10009 la línea 0, es la m-ésíma línea de Pascal y 
Zi-T. (413) 


Por consiguiente, en virtud de (4.8), siendo cada m = 0; 1, ... 1000 
y cada k = 0, 1, ..., т 
iaga, (4.14) 


En particular, 
P ooo = Тоо. (4.15) 


De ahí se desprende que la cantidad de hombres que llegaron 
а los cruces de.la milésima fila no es otra cosa que los miembros 
de la milésima línea de Pascal Si la operación de Pascal se 
tiene por “universalmente admitida”, la igualdad (4.15) ofrecerá la 
solución para el problema del $ 1 (en la tercera interpretación 
indicada al final del $ 2). Еп los siguientes dos párrafos veremos cómo 
se logra hallar las soluciones de dos problemas importantes por medio 
de la operación de Pascal. 


85. 
COEFICIENTES 
BINOMIALES 


_ En este párrafo. señalaremos cómo se puede expresar los asi 
llamados coeficientes binomiales por medio de la operación de 
Pascal. Los últimos se definen como sigue. 

Tomemos el binomio 1 + х y empecemos а elevarlo a las 
potencias 0, 1, 2, 3, etc, disponiendo los polinomios que se 
obtengan según los exponentes crecientes de la letra x. Tenemos 


(1 39-1, (5.1) 

(I+ x= + x, (5.2) 

(1 +x? =(1 + x)(1 + x) = 1+ 2x + x7, (5.3) 
(ху = (I + x(1 + x) = 1 + 3x + 352: + xà, (5.4) 


cto, 
En general, para cualquier número n entero no negativo 
(1 + x)" = ag + aX + axx? + + aX”, (5.5) 


! Cuando m > 1000, la línea 0, no está definida. 
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donde do, 41, ..., 4, SON ciertos números. Si se quiere, no costaría mucho 
trabajo para cerciorarse de que p = n y ay = a, = 1. Sin embargo, 
no es eso lo que se necesita ahora. Esto se conseguirá como 
consecuencia de una fórmula más común. En esta etapa basta 
saber, que el resultado de elevación del binomio (1 + х) a la 
potencia n (donde n es un número entero no negativo) puede ser 
escrito en forma de un polinomio con coeficientes numéricos, 
ordenado según los exponentes crecientes de la letra x como se 
señala еп la relación (5.5. El polinomio que figura еп el 
segundo miembro de esta relación, se denomina desarrollo del 
binomio para el exponente n. Sus coeficientes (su. número es p) 
dependen, naturalmente, de п. Para subrayar esta dependencia, 
se utilizan frecuentemente unas designaciones especiales para estos 
coeficientes de los cuales forma parte n. Precisamente, el coeficiente 
de x* en el desarrollo del binomio para cl exponente n se designa 
por (2). Tales números se llaman coeficientes binomiales. 

La relación (5.5) puede ser escrita ahora en forma de 


(1 + x)" = (5)  G)x AR (x? (5.6) 


y de las relaciones (5.1) — (5.4) se deduce 


@=! 
Өеі(-і 
Ф-іфе-2 0 =1 
(0) =1 (0) =3 0 23 = 1. 


Se ve que para los exponentes п = 0, 1, 2, 3 las líneas de los 
coeficientes binomiales coinciden respectivamente con las 0, 1, 2, 3 del 
triángulo de Pascal, Nos vamos а cerciorar de que esto es cierto para 
todo n. Con este fin, veremos cómo se obtiene la linea de 
coeficientes рага el exponente п + 1 de Ja de coeficientes para 
el n. Utilicemos la fórmula 


(1 xy*! =(1 + xY(1 + x). (5.7) 
Escribamos para los miembros primero y segundo de esta 
fórmula los desarrollos segün los exponentes crecientés de la letra x. 


Sustituyendo n por n + 1, la fórmula (5.6) ofrecerá para el primer 
miembro: 


(xt Gt Gt xt + QD euo (a, (5.8) 
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donde 4 es cierto número. Para el segundo, debído a la misma 
fórmula (5.6), se obtendrá: З 
(t+ x) e [O Mx+~ + A + Gxt. 
хы. (ух (GDH A ухе 
+ (yx?! = (3) + (6) + e+. + R- + 0] + + 

+ [G-1) + ()] x” Qut. (59) 
En virtud de (5:7) los miembros segundos de las relaciones (5.8) 


y (59) son equivalentes. Por eso g=p+t; igualando los 
coeficientes de ta letra x con iguales exponentes, se deduce 


69-0 (5.10) 
659-6-4)- (0 (5.11) 
GID =- (512) 


Las relaciones (5.10) — (5.12) muestran que la línea de coeficientes 
de desarrollo para 'el exponente n--1 se obtiene de la de 
coeficientes de desarrollo para el exponente n según la ley de 
Pascal, Puesto qué la línea de coeficientes de desarrollo para el 
exponente 0 coincide con la línea cero de Pascal, todas las 
líneas sucesivas de coeficientes coincidirán también con las líneas 
respectivas del triángulo. de Pascal. Por eso los números (k) 
están definidos tàn sólo con k = 0, 1, .., n; con la particularidad 
de que 


Q-m. (513) 


Observación. A la pregunta "¿con qué coeficientes integran x^? y x^" 
en el desarrollo del binomio para el exponente 5?" se podría responder: 
“con coeficientes equivalentes a cero”. natural que se siga definiendo 
la expresión (3), para los casos k « 0 y К> п, suponiendo que (D) = 0. 
Entonces, ja igualdad. (5.13) еп virtud de la definición complementaria 
hecha en el párrafo anterior para el símbolo T* será válida para todos n 
no negativos y todos k enteros. 


Por lo tanto, han sido expresados los coeficientes binomiales por 
medio de la operación de Pascal. Se podría escribir ahora la 
relación (5.6) en la siguiente forma: 


(L$ xy! = Т0 + Thx + T2x? + ¿ + Ti + Түс, (5.14) 


A veces la fórmula (5.14) se denomina fórmula del binomio de 
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Newton о, sencillamente, binomio de Newton". Otra forma, más 
tradicional, de esta fórmula se ofrecerá еп el $ 7. 

Puede admitirse que en el presente párrafo hemos considerado 
el siguiente "problema sobre los coeficientes binomiales": hallar 
la expresión para (8). Como conocemos del $ 2 ве puede 
comprender de distinta manera lo que es la solución para el 
problema de este tipo. Si, por ejemplo, se tiene рог solución la 
expresión que permite pasar de n y k al coeficiente binomial 
correspondiente (en representación decimal), entonces (0) será de por 
sí la solución. Exijamos que la solución exprese (Ë) por medio de los 
números n, k y las operaciones “universalmente admitidas”; tal 
interpretación de la solución dependrá de la, elección de las 
i Sila operación de Pascal se considera como “universalmente 
”, la fórmula (5.13) ofrecerá la solución para el. problema 
Sobre los coeficientes binomiales. Otra solución de este problema, 
recurriendo a otras operaciones “universalmente admitidas”, se 
ofrecerá en el $ 7. 


AA _ A A n 
$6. 
NÚMERO DE PARTES 
DE UN CONJUNTO DADO 


En las matemáticas se llama conjunto a toda colección de 
objetos. Por ejemplo: 

a) la de todas las páginas del presente folleto; 

b) la de todos los números enteros; 

c) la de todos los números pares; 

d) la de todos Jos lápices puestos en una cajetilla dada, 

Todas esas colecciones serán conjuntos. 

Si están señalados un objeto y cierto conjunto, pueden haber 
dos casos: ] 

1) el objeto pertenece al conjunto que se considera; 

2) el objeto no pertenece al conjunto que se considera. 


"La fórmula (5.14) era conocida mucho antes de Newton, en particular, 
por Tartaglia de quien se ha dicho yá. El nombre de Newton se 
vincula con la fórmula cn cuestión exclusivamente porque era quien indicó 
en 1676 el procedimiento de su gencralización para el caso de exponente 
racional arbitrario (incluso el negativo). 
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En el primer caso él objeto se llama elemento del conjunto 
а considerar. Por ejemplo, el número 3 es el elemento del 
conjunto de todos los números enteros sin que lo sea para el 
conjunto de todos los números pares. 

Puede suceder que todos los elementos de cierto conjunto 4 
sean simultáneamente los elementos de un otro conjunto B (por 
ejemplo, todos los elementos del conjunto de todos los números 
pares son los elementos del conjunto de todos los números 
enteros). En este caso, el conjunto A se llama parte o subconjunto 
del conjunto B. Es evidente que cada conjunto es parte de sí 
mismo. Si el conjunto А es una parte del conjunto B y el 
ültimo es la del conjunto 4, esto quiere decir que 4 y B se 
componen por los mismos elementos, es decir, coinciden (constituyen 
“el mismo conjunto”). 

Los conjuntos pueden ser finitos [los de los ejemplos citados 
más arriba, en los puntos a) y d) e infinitos [los de los ejemplos 
señalados en los puntos b) y c)) Los conjuntos finitos (sólo 
éstos serán considerados en este párrafo) constituyen el objeto de 
estudio de una disciplina matemática especial que se llama teoría 
combinatoria, 

Entre los conjuntos finitos se distingue uno especial, a saber, un 
conjunto que no contiene ningunos elementos; tal conjunto se llama 
vacio. Por lo tanto, no se excluye la posibilidad de que al abrir 
la cajetilla, se revele que el conjunto de lápices que ésta contiene, 
esté. vacio. He ahí lo que escribe sobre el conjunto vacío 
Alexandrov Р. S.?*: 

Al género de conjuntos finitos se refiere también el conjunto 
vacio, es decir, el conjunto que no contiene ningún elemento; el 
número de elementos del conjunto vacío es cero. La conveniencia 
de considerar el conjunto vacio se debe a que cuando se define, 
de la forma que sea, el conjunto, es posible que no se sepa de 
antemano si és te contiene por lo menos un elemento. Por ejemplo, 
es probable que. el conjunto de avestruces que en actualidad se 
hallan tras el círculo polar, esté vacío; sin embargo, по se lo puede 
afirmar acertadamente, ya que puede ser que algún capitán haya 
llevado allá un avestruz”. El conjunto vacio se tiene por parte de 
todo conjunto. 


D Александров IT. C. Введение в обшую теорию множеств и функций, 
М. --Л., Гостехиздат, 1948, стр. 14. (Alexandrov Р. S, Introducción a la 
teoría general de conjuntos y funciones. Moscó-Leningrad, Costejizqat, 
1948, pág. 14, en ruso.) 
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Si el conjunto es finito, sus elementos pueden contarse hallando, 
por lo tanto, el número de los elementos del conjunto. El 
conjunto compuesto por п elementos se llama “el de n elementos”. 
El conjunto de páginas de este folleto es, por ejemplo, el de 39 
elementos, el conjunto vacío es el de 0 elementos. 

Ejemplo. Consideraremos un conjunto compuesto por tres objetos: 
lápiz, pluma y goma de borrar. Hallemos todas sus partes. Se 
tiene exactamente una parte de cero elementos, o sea, un conjunto 
vacío, Hay exactamente tres partes de un elemento: 


Hay exactamente tres partes de dos elementos: 


O 
€ 
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Рог fin, hay exactamente una parte de tres elementos (que 
coincide con todo el conjunto): . 


Mmm 


Por consiguiente, en total, este conjunto tiene ocho partes. 

Que esté dado un conjunto compuesto por n elementos. 
Toda su parte de k elementos se llama combinación de n elementos 
dados por k. (Son las mismas combinaciones que se exponen en сі 
curso escolar de álgebra, en el apartado “Огдепасібл”). Es evidente 
que el número de combinaciones de n elementos dados por k no 
depende de cuáles son los n-elementos que se han dado, sino 
solamente de los números n y k, motivo por el cual este número 
se llama brevemente como número de combinaciones de n elementos 
por k y se designa mediante 


сі. 


En otras palabras, C% es el número de partes de k elementos 
del conjunto de n elementos. Suele considerarse que la expresión 
Ck tiene sentido cuando n = 0, 1, 2,,.., 0 < k <n". 

El número de todas las partes del conjunto de n elementos 
se denotará por C,, así que 


C, = Cñ + Ci + ... + Ch (6.1) 


¿A qué son equivalentes, pues, los números C,, Ck? A algunas 
de estas preguntas ‘se les podría dar una respuesta inmediata. 
Del ejemplo recién examinado se desprende que C¿=8, С$ = 
еСі-і,Сі-Сі-3. 


? Mientras tanto, es natural creer que la expresión C; tiene sentido 
también con k>n y es equivalente еп este caso a cero (ya que aquí 
no hay del todo partes de k elementos). 
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Luego tiene lugar lo siguiente. 
Primera propiedad del número de combinaciones: 


С = Сте 1. ' (6.2) 


Demonstración. Efectivamente, el conjunto de m elementos tiene 
exactamente una parte de 0 elementos (conjunto vacio) y exactamente 
una parte de m elementos (el propio conjunto E). 

Establezcamos ahora, sin calcular los propios números СЕ 
otras dos propiedades de estos nümeros. El establecimiento de la 
Segunda propiedad será un ejercicio ütil para la asimilación de 
las nociones expuestas en este párrafo; en lo que se refiere a la 
tercera propiedad, es precisamente ella que junto con la primera 
constituirá la base para los cálculos de los nümeros C*. 

Segunda propiedad del número de combinaciones: 


= Ср. (6.3) 


Demonstración. Consideremos cierto conjunto M compuesto por n 
elementos. Debe dernostrarse que el número de sus partes de k 
elementos es equivalente al de sus partes de (n — k) elementos. 
Imaginemos la siguiente construcción. Cortemos. de papel tantos 
cuadrados cuantas partes de k elementos haya. en este conjunto 
(es decir, Cf) representando. por cada uno de ellos una de estas 
partes de modo que cada parte de k elementos esté representada 
еп uno de los cuadrados. A continuación, cortemos de papel 
Ci7* círculos y expresemos cada una de las partes de (n — k) 
elementos exactamente por uno de estos círculos. Nos basta ahora 
revelar que hay igual cantidad de círculos y cuadrados. Con este 
propósito coloquemos todos los cuadrados sobre la mesa poniendo 
sobre cada cuadrado un círculo conforme a la siguiente regla: si por 
medio del cuadrado está representada cierta parte del conjunto M 
compuesta por k elementos, se ha de colocar sobre este cuadrado 
el círculo que represente la parte del conjunto M compuesta por 
los demás n — k elementos, es decir, por todos- aquellos elementos 
del conjunto M que no hayan integrado la parte representada 
en el cuadrado (la fig. 8 ofrece varios cuadrados junto con 
compuesto por cinco elementos a, b, c, d, e). Es evidente que 
sobre cada cuadrado se pondrá exactamente un circulo y cada 
círculo se colocará exactamente sobre un cuadrado. Esto significa 
que el nümero de círculos es equivalente al de cuadrados. 

Antes de pasar a la tercera propiedad demostremos el siguiente 
lema. 
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Lema. Escojamos еп el conjunto de (n+ 1) elementos cierto 
elemento. El número de las partes de k elementos de este conjunto 
que contienen este elemento escogido, es equivalente a Cf. 

Demonstración. Volvamos a efectuar el experimento mental con 
circulos y cuadrados. Cortemos de papel tantos cuadrados cuanto 


conjunto 
vacío 


conjunto 
vocio 


haya partes de k elementos, que contengan el elemento escogido, 
y representemos en.cada uno de ellos una parte tal que estén 
expresadas todas las partes. Cortemos de papel СА”! circulos y 
representemos en cada círculo una de las partes de (k — 1) elementos 
del conjunto de todos los elementos no separados de modo que todas 
tales partes estén representadas (hay n elementos no escogidos, 
motivo por el cual hay exactamente Cf”! tales partes) Pongamos 
sobre cada cuadrado un círculo conforme a la siguiente regla: 
“si el cuadrado representa cierto conjunto А, ha de colocarse 
sobre él un circulo que tenga representado el conjunto obtenido 
de A eliminando e! elemento escogido. Es evidente que sobre 
cada cuadrado se pondrá exactamente un círculo y cada circulo 
se colocará exáctamente sobre un cuadrado. Esto significa que el 
nümero de cuadrados es equivalente al de círculos, es decir, 
СҮТІ, Pero, han sido cortados exactamente tantos cuadrados, 
cuantas partes de k elementos del conjunto de (n + 1) elementos 
contienen el elemerito escogido. Por lo tanto, е! nümero de tales 
partes es equivalente a Ci”, lo que queda demostrado. 
Pasemos ahora а la tercera propiedad del número Cf. 
Tercera propiedad del número de combinaciones: 


Ci = С +С (6.4) 
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Demonstráción. Tomemos el conjunto arbitrario M de (n + 1) 
elementos y compongamos todas sus partes de k elementos. 
Escojamos en M cierto elemento denotándolo con la letra 
minúscula «. Designemos por la letra mayúscula X el número de 
aquellas partes de k elementos del conjunto M que contengan el 
elemento a y por la Y el de aquellas partes de k elemeñtos 
del conjunto M que no contengan a. Entonces 

Cha = XY. (65) 


Pero, según el lema, X = CX7!, En lo que atañe а Y, esto es 
* el número de combinaciones por k de n elementos no escogidos, 


es decir, Ck. Por eso, 
Ch i =O + G, (6.6) 


lo que queda demostrado. 
La tercera propiedad igual como la primera señala que la línea 


Са Clan «4 GRI (6.7) 

se obtiene de la C, Ct C (68) 
de acuerdo con la ley de Pascal. Puesto que con n = 0 la linea 
с (69) 


coincide, en virtud de (6.2), con la línea cero de Pascal, también 
para n arbitrario la línea (6.8) coincidirá con la n-ésima línea 


de Pascal, 3 
SP h Sha с=т. (6.10) 


Por consiguiente, ya sabemos calcular el número de las partes 
de k elementos del conjunto de n elementos: por lo tanto, el 
nümero de combinaciones de n elementos por k (la fórmula (6.10) 
da la solución del “Problema sobre el número de combinaciones” 
a condición de que la operación de Pascal se tenga por “uni- 
versalmente admitida” ')). 

En lo que se refiere al número de todas las partes del conjunto 
de n elementos, las relaciones (6.1) y (6.10) señalan que este 
número es equivalente a la suma de los términos de la n-ésima 
línea de Pascal, la cual, como se sabe, es equivalente a 2”. 
Definitivamente, (6.11) 


» El lector hallará en el $ 7 otra resolución, con empleo de otras 
operaciones “universalmente admitidas”. 


% 


87. 
VÍNCULO 
CON FACTORIALES 


En el $ 4 se dan dos procedimientos para calcular el 
número 7% con n y k prefijados: el procedimiento más “mecánico” 
(pero, que lteva a cálculos adicionales) de construción gradual del 
triángulo de Pascal y el más “económico” por la cantidad de 
operaciones (pero, que exige una organización determinada de 
cálculos) que consiste en utilizar las relaciones (4.1) — (4.3). Ambos 
procedimientos son muy semejantes y, en lo fundamental, se deducen 
directamente de los números dados T* por medio de la ley de Pascal, 
Sin embargo, existe también otro procedimiento para hallar T% que 
se señala a continuación. Й 

Introduzcamos al principio una designación. Supongamos que 

i 01-0, 
y рага todo m entero 
m! = (m = l) ! m. 

Por consiguiente, cuando m > 0, 

m! = 1-2 ... m. 

` La expresión m! se lee así: “factorial del número т” o en forma 
más breve: “т factorial". 

Expresemos ahora la operación de Pascal por la de cálculo 


de la factorial y las operaciones aritméticas. Con este propósito 
se considerará la siguiente expresión: 


Designemos esta expresión por F4. Es evidente que la expresión 
F tiene sentido con m > 0, 0 < q < m. Anotemos que 


Luego, 
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Por fin, 


k-1 - n! n! 
POR таг + 067071 


п! пі um 
Sk- kn- kF) жі - 


n! 


Е aca + Sj EDEN 6 


ntl Ну 
X kn kt) knti- TÉ 


Así pues, la línea 
F 
es la linea cero de Pascal, y la “(n + J)”-ésima línea 
Еа Fei ^ Fati 


se obtiene de la "n"-ésima 


Pu Paia 1 
según la ley de Pascal. Por eso con todo m= 0, 1, 2, ... la linea 
FR, FL... Ет 
coincide con la m-ésima línea de Pascal y 
= Ti. 
De ahí 
= т! 
"gim Qt 


Por consiguiente, hemos expresado la operación de Pascal por las 
operaciones de cálculo de la factorial, la sustracción, multiplicación 
y división en el sentido de que hemos encontrado para T4 la 
expresión que contiene, además de m y q, sólo los signos de las 
operaciones señaladas. Esto otorga la posibilidad de calcular T7, ya 
que sabemos calcular las factoriales, las diferencias, los productos 
y cocientes. 

De la fórmula recién hallada para T$ se puede sacar una 
serie de consecuencias. 
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Consecuencia 1. Simplificando en la expresión hallada para 
Tš el numerador y denominador en (m — q)! resulta 


Ti- mím — 1)... m-í(q-1] 


1-2..4 


Consecuencia 2. Que sea mz 1, 124. El producto de q 
factores m(m — 1)... [m — (q — 1)] se divide siempre por el producto 
de q multiplicadores 1.2 ... 4. 

Efectivamente, en virtud de la consecuencia 1, la relación de 
estos productos es equivalente a T4, y T4 es un número entero. 

Consecuencia 3. De la relación (4.15) se deduce 


1000! 
41(1000 — q)! 


Н{ооо = 


Esta es la nueva forma рага la resolución del problema del 
$t 
Consecuencia 4. De la relación (5.13) se obtiene 
Q= n! _ n(n— s[n-(k-1]. 
MENT TN 1-2..k : 


Esta es la expresión “escolar” tradicional para el coeficiente 
binomial. 

Consecuencia 5. De la relación (5.14) y la consecuencia 1 se 
deduce que 


2 
(I+ xj" = 1+ nx + аа 
nn — 1)... [n — (k — 1) x 
* 12.k X +... + x". 


Esta es la forma “escolar” tradicional de la fórmula del binomio 
de Newton, 

Consecuencia 6. La relación (6.10) ofrece la fórmula -“escolar” 
tradicional para el número de combinaciones 


aL at пбн 0). (11 
"A 1-2..k 
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